package com.example.demo;

import java.util.Arrays;

public class Demo {
    public static void main(String[] args) {
//        int arr[]={100,22,333,11,8};
//        for(int i=0;i<arr.length;i++){
//            for(int j=i;j>0;j--){
//                if(arr[j] < arr[j-1]){
//                    int x= arr[j];
//                    arr[j]=arr[j-1];
//                    arr[j-1] = x;
//                }
//            }
//        }
//        System.out.println(Arrays.toString(arr));

        xier();
    }

    public static void xier(){
        int arr[]={100,22,333,11,8,3};
        int j=0;
        for(int g=arr.length/2;g>0;g/=2){
            for(int i=g;i<arr.length;i++){
                int temp = arr[i];
                for( j=i;j>=g && temp<arr[j-g];j-=g){

                        arr[j] = arr[j - g];

                }
                arr[j] = temp;
            }
        }
        System.out.println(Arrays.toString(arr));
    }
}
